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1 . Claims 1-4 and 6-16 are presented for examination. 

2. The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

3. Claims 1 and 16 are rejected under 35 U.S.C. 112, first paragraph, as failing to 
comply with the enablement requirement. The claim(s) contains subject matter which 
was not described in the specification in such a way as to enable one skilled in the art to 
which it pertains, or with which it is most nearly connected, to make and/or use the 
invention. Claim 1 basically claims that the first and second buffers can issue an 
instruction out of order in relation to the other instructions in the buffers when its 
dependencies are satisfied. Claim 16 claims the instructions are "stored in accordance 
with a dependency". If all instructions are stored in accordance with a single 
dependency as is claimed then all instructions must have that particular dependency 
and if each instruction must await resolution of that particular dependency in the 
instruction which precedes it in program order, as is claimed, then there would be no 
out-of-order instruction-issuing as claimed in claim 1 . 

4. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

5. Claims 1 and 16 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

6. See paragraph 3, supra, for an explanation of the problem. 
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7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

8. Claims 1-2, 6-12, and 16 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Hunt (Patent No. 5,740,391) in view of Hennessy et al. (Computer 
Architecture: A Quantitative Approach). 

9. Hunt taught the invention of exemplary claim 1 including an instruction buffer 
(316) for a pipeline processor (310) comprising: a sequence of instructions arranged in 
an order determined beforehand (col. 7, lines 25-67); a first buffer (342) including 
entries arranged in a preselected entry number order for storing said sequence of 
instructions; and a second buffer (344) including other entries for storing instructions, 
wherein an instruction having no uncancelled dependencies and thus capable of 
execution stored in any one of said other entries earlier than other instructions is issued 
earlier than said other instructions, wherein any one instruction of said sequence of 
instructions stored in any one of the entries of the first buffer designated by a relatively 
lower entry number than another instruction in another entry is prior, in order, to another 
instruction stored in another entry of the first buffer different from the entry containing 
the one instruction designated by a relatively higher entry number than said one 
instruction of said sequence of instructions: and wherein said first and second buffers 
each issue instructions having no uncancelled dependencies and thus capable of 
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execution in storage entry order (col. 6, lines 52-62; col. 7, lines 25-67; and Figs. 4(a- 
c)). 

10. Applicant has added the language, "having no uncancelled dependencies and 
thus capable of execution", or similar language to their independent claims. The 
examiner is taking the position that this limitation is inherent in Hunt's teachings where 
he says: "The method of arbitrating for launching and method for launching instructions 
for execution may be implemented using any workable scheme, so long as the retire 
unit 322 removes the instructions from the instruction buffer 316 in program order. In 
other words, the present invention may be used in a microprocessor system which does 
or does not perform instruction reordering, but the retire unit 322 must remove 
instructions from the instruction buffer 316 in program order." (col. 7, lines 34-43) It is 
the examiner's contention that such language encompasses (i.e., renders inherent) 
concepts such as dynamic scheduling where instructions whose dependencies have 
been resolved may be issued ahead of other instructions which precede them in 
program order but whose dependencies have not been resolved. To make this clearer 
to applicant the examiner has included a selection from Hennessy entitled "Dynamic 
Sheduling: The Idea. In fact, Hunt's teachings can be seen to encompass systems 
which were in existence at the time of applicant's invention which also speculatively 
schedule branches, etc. for multiple functional unit systems. In case it should raise a 
question in applicant's mind, the examiner has only quoted from the 2003 edition of 
Hennessy as a teaching reference and because it was the only one at hand as the 
examiner was writing this action. The 1996 edition teaches the same concept as would 
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many of the undergraduate textbooks on computer concepts which predate applicant's 
application. Also, while a 102 normally is not based on multiple references, it is 
appropriate to do so when one is used to explain inherency (MPEP 2131.01). 

11. As to claim 2, Hunt taught the instruction buffer as claimed in claim 1 , wherein 
the entries of the first buffer each show whether or not the instruction stored therein is 
ready to be issued. At col. 7, lines 29-34, Hunt states: "In the preferred embodiment 
system 300 of FIG. 3, the instruction buffer 316 is reordered by the hardware to 
maximize pipeline efficiency such that instructions which are not waiting for a result from 
prior instructions are launched for execution first." In the preferred embodiment the 
order of each entry indicates whether or not the instruction stored in the entry is ready to 
be issued. 

12. As to claim 6, Hunt taught a method of controlling a buffer queue for a pipeline 
processor, comprising the steps of: generating a first group of instructions in a priority 
order determined beforehand; generating a second group of instructions belonging to 
said first group of instructions and capable of being executed; and executing one of said 
second group of instructions highest in said order among said first group of instructions 
(col. 6, lines 52-62; col. 7, lines 25-67; and Figs. 4(a-c)). Note, in particular, col. 7, lines 
34-56. 

13. As to claim 7, Hunt taught the method as claimed in claim 6, further comprising 
the steps of: generating a third group of instructions included in said first group of 
instructions; and generating a fourth group of instructions included in said first group of 
instructions and not dependent on said third group of instructions; wherein when one of 
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said fourth group of instructions highest in order does not belong to said second group 
of instructions, none of said fourth group of instructions is executed. Note that in Figs. 3 
and 4(a-c) Hunt has depicted a pipelined computer with an ALU unit and a memory 
management unit with a FIFO instruction buffer for each unit which would result in 
issuing one instruction to each unit. Based on how Hunt describes the system of Figs. 
4(a-c) (col. 7, lines 34-56) an instruction of the second group would issue before an 
instruction of the fourth group. 

14. As to claim 8, Hunt taught the method as claimed in claim 7, wherein one of two 
instructions belonging to said third group or fourth group of instructions is not 
executable until the other instruction of said two instructions is executed (col. 7, lines 
42-54). 

15. As to claim 9, Hunt taught the method as claimed in claim 8, wherein the 
instructions belonging to said third group are executed at the same time as the 
instructions belonging to said fourth group (col. 7, lines 34-56). 

16. As to claim 10, Hunt taught the method as claimed in claim 9, wherein the 
instructions belonging to said third group and the instructions belonging to said fourth 
group are operation instructions and memory access instructions, respectively (col. 7, 
lines 54-56). 

17. As to claim 1 1 , Hunt taught a buffer queue control for a pipeline processor 
comprising: a reorder buffer for registering a plurality of instructions in an order of 
instructions; a first buffer for storing first instructions included in the plurality of 
instructions; a second buffer for storing, among the plurality of instructions, second 
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instruction other than the first instruction; said second instruction including an instruction 
that should be issued after said first instruction; said first buffer including a plurality of 
first entries for sequentially storing the first instructions in said order of instructions; said 
buffer queue control further comprising: means for releasing any one of the plurality of 
first entries that stores an instruction that issued; means for shifting any one of the first 
instructions that is not issued to an entry prior, in order, by one; means for issuing one 
of the second instructions, which can be issued, earliest in said order of instructions; 
and means for deleting any one of the plurality of instructions that has been executed 
and is earlier, in said order of instructions, than instructions not executed (col. 7, lines 
34-56). Note that the pointer (PTR_EXECUTE of Figs. 4(a-c)) provides for a logical 
shift of instructions by one as opposed to a physical shift by one. Since applicant does 
not differentiate as to the type of shift, this is not a distinguishing point for applicant's 
claims. And, were applicant to claim a physical shift the examiner would not consider 
that to distinguish over other conventional instruction buffers which physically shift given 
Hunt's statement that "the method of arbitrating for launching and method for launching 
instructions for execution may be implemented using any workable scheme" (col. 7, 
lines 34-36). 

18. As to claim 12, Hunt taught, the buffer queue control as claimed in claim 1 1 
further comprising the means for issuing any one of the first instructions that is earliest 
in said order of instructions and ready to be issued (col. 7, lines 24-56). 

19. As to claim 16, if this is merely a claim for storing instructions in the buffers in 
program order, which inherently means in order of dependencies, and having logic 
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circuitry to detect the resolution of dependencies before issue the examiner takes 
Official notice this is a conventional technique for dynamically scheduling instructions 
and would not only seem to be inherent in the teachings of Hunt but would also seem to 
be an obvious design choice give the wide-spread understanding of the concept. 

20. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

21. Claims 3-4 and 16 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Hunt (Patent No. 5,740,391). 

22. As to claim 3, Hunt taught the instruction buffer as claimed in claim 2, wherein 
the instruction first issued is from among the entries of the first buffer whose instructions 
are ready to be issued (see paragraphs 4-5, supra). He did not specifically teach 
issuing "the entry having a lowest entry number among said entries of the first buffer 
whose instructions are ready to be issued"; however, the examiner takes Official Notice 
the method claimed is conventional (see the earlier discussion of dynamic scheduling). 
One of ordinary skill is motivated to use the method (i.e., issue the one having the 
lowest logical entry number among the instructions ready to be issued (i.e., the first one 
in program order)) because, to do otherwise, requires additional logic to track 
instructions passed over and, potentially, retards the instruction retirement process 
slowing overall processor performance. 



Application/Control Number: 09/862,47 1 Page 9 

Art Unit: 2181 

23. As to claim 4, whether the entries of the first buffer storing the instructions are 
lower in logical or physical entry number order than the entries storing no instructions as 
in a circular buffer used as a queue (logical) or a queue which constantly shifts in new 
instructions at the top (physical), the examiner takes Official Notice of the fact both are 
conventional methods "for launching instructions for execution" (col. 7, line 35) and fall 
within the scope of Hunt's invention. One is motivated to use such conventional 
methods because they are well-known and readily implemented by one of ordinary skill. 

24. As to claim 16, if this is merely a claim for storing instructions in the buffers in 
program order, which inherently means in order of dependencies, and having logic 
circuitry to detect the resolution of dependencies before issue the examiner takes 
Official notice this is a conventional technique for dynamically scheduling instructions 
and would not only seem to be inherent in the teachings of Hunt but would also seem to 
be an obvious design choice give the wide-spread understanding of the concept. 

25. The amendment filed 6/2/2004 is objected to under 35 U.S.C. 132(a) because it 
introduces new matter into the disclosure. 35 U.S.C. 132(a) states that no amendment 
shall introduce new matter into the disclosure of the invention. The added material 
which is not supported by the original disclosure is as follows: Applicant seems to have 
inadvertently redefined ROB to be Register Order Buffer at page 6, line 15 when 
applicant had defined ROB to be a "ReOrder Buffer (ROB)" at page 4, line 1 in their 
original disclosure. 

26. Applicant is required to cancel the new matter in the reply to this Office Action. 
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27. Applicant's arguments filed 8/25/05 have been fully considered but they are not 
persuasive with respect to claims 1-4 and 6-15. See the earlier paragraphs for an 
explanation. 

28. Any inquiry concerning this communication should be directed to William M. 
Treat at telephone number (571) 272-4175. The examiner works at home on 
Wednesdays but may normally be reached on Wednesdays by leaving a voice message 
using his office phone number. The examiner also works a flexible schedule but may 
normally be reached in the afternoon and evening on three of the four remaining 
weekdays. 

29. Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 




WILLIAM M. TREAT 
PRIMARY EXAMINER 



